Exact Hausdorff Measure on the Boundary of a Galton – Watson Tree
نویسنده
چکیده
A necessary and sufficient condition for the almost sure existence of an absolutely continuous (with respect to the branching measure) exact Hausdorff measure on the boundary of a Galton–Watson tree is obtained. In the case where the absolutely continuous exact Hausdorff measure does not exist almost surely, a criterion which classifies gauge functions φ according to whether φ-Hausdorff measure of the boundary minus a certain exceptional set is zero or infinity is given. Important examples are discussed in four additional theorems. In particular, Hawkes’s conjecture in 1981 is solved. Problems of determining the exact local dimension of the branching measure at a typical point of the boundary are also solved.
منابع مشابه
An Elementary Proof of Hawkes’s Conjecture on Galton-watson Trees
In 1981, J. Hawkes conjectured the exact form of the Hausdorff gauge function for the boundary of supercritical Galton-Watson trees under a certain assumption on the tail at infinity of the total mass of the branching measure. Hawkes’s conjecture has been proved by T. Watanabe in 2007 as well as other precise results on fractal properties of the boundary of Galton-Watson trees. The goal of this...
متن کاملErgodic Theory on Galton-Watson Trees: Speed of Random Walk and Dimension of Harmonic Measure
We consider simple random walk on the family tree T of a nondegenerate supercritical Galton-Watson branching process and show that the resulting harmonic measure has a.s. strictly smaller Hausdorff dimension than that of the whole boundary of T . Concretely, this implies that an exponentially small fraction of the nth level of T carries most of the harmonic measure. First order asymptotics for ...
متن کاملAn Extension of Hawkes' Theorem on the Hausdorff Dimension of a Galton-watson Tree
Let T be the genealogical tree of a supercritical multitype Galton–Watson process, and let 3 be the limit set of T, i.e., the set of all infinite self-avoiding paths (called ends) throughT that begin at a vertex of the first generation. The limit set3 is endowed with the metric d(ζ, ξ) = 2−n where n = n(ζ, ξ) is the index of the first generation where ζ and ξ differ. To each end ζ is associated...
متن کاملLimit Set of a Weakly Supercritical Contact Process on a Homogeneous Tree
A conjecture of Liggett [9] concerning the regime of weak survival for the contact process on a homogeneous tree is proved. The conjecture is shown to imply that the Hausdorff dimension of the limit set of such a contact process is no larger than half the Hausdorff dimension of the space of ends of the tree. The conjecture is also shown to imply that at the boundary between weak survival and st...
متن کاملThe harmonic measure of balls in random trees
We study properties of the harmonic measure of balls in typical large discrete trees. For a ball of radius n centered at the root, we prove that, although the size of the boundary is of order n, most of the harmonic measure is supported on a boundary set of size approximately equal to n , where β ≈ 0.78 is a universal constant. To derive such results, we interpret harmonic measure as the exit d...
متن کامل